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INGRESS PROCESSING OPTIMIZATION VIA TRAFFIC 
CLASSIFICATION AND GROUPING 



Reservation of Copyright 

[0001] This patent document contains information subject to copyright protection. 
The copyright owner has no objection to the facsimile reproduction by anyone of the patent 
document or the patent, as it appears in the U.S. Patent and Trademark Office files or records 
but otherwise reserves all copyright rights whatsoever. 

g BACKGROUND 

i [0002] Aspects of the present invention relate to communications. Other aspects of 

^ the present invention relate to packet based communication. 

[0003] Data exchange between independent network nodes is frequently accomplished 
^ via establishing a "session" to synchronize data transfer between the independent network 

in 

Q nodes. For example, transmission control protocol/Internet protocol (TCP/IP) is a popular 
implementation of such a session method. Data transferred over such an established session 
is usually fragmented or segmented, prior to transmission on a communication media, into 
smaller encapsulated and formatted units. In the context of input and output controllers such 
as Ethernet Media Access Controllers (MACs), these encapsulated data units are called 
packets. Since packets are originally derived from data of some communication session, they 
are usually marked as "belonging" to a particular session and such marking is usually 
included in (or encapsulated in) the packets. For instance, in a TCPAP session, network 
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addresses and ports embedded in the packets are used to implement per-packet session 
identification. 

[0004] When packets of the same session Eire received at a destination, they may be 
temporarily stored in a buffer on an I/O controller prior to being further transferred to a host 
system where the packets will be re-assembled or defragmented to re-create the original data. 
The host system at a destination may be a server that may provide network services to 
hundreds or even thousands of remote network nodes. 

[0005] When a plurality of network nodes simultaneously access a common network 
resource, packets from a communication session may be shuffled with packets from himdreds 
of other different sessions. Due to this unpredictable data shuffling, a host system generally 
processes each received packet individually, including identifying a session from the received 



^ packet and accordingly identifying a corresponding session on the host system to which the 

s 

□ received packet belongs. There is an overhead on the host system associated with such 
J processing. In addition, when a data stream is transmitted continuously under a 

5 communication session, each received packet, upon arriving at the host, may need to be 

fy 

incorporated into the existing data stream that constitutes the same session. Using newly 
arrived packets to update an existing session is part of the re-assembly or defragmentation. 
This further increases the overhead on the host system. Furthermore, the overhead may 
increase drastically when there are a plurality of concurrent commxmication sessions. High 
overhead degrades a host system's performance. 

[0006] When notified of the arrival of a packet, a host system processes the packet, 
determines the packet's underlying session, and updates an existing session to which the 
arrived packet belongs. Processing one packet at a time enables the host system to better 



-2- 



# 




Intel Ref: : PI 28 14 
Pillsbury Ref: 81674/276927 

handle a situation in which packets fix>m different sessions are shuffled and arrive in a random 
manner. It does not, however, take advantage of the fact that packets are often sent in bursts 
(or so called packet troops or packet trains). 

[0007] There have been efforts to utilize such burst transmission properties to improve 
performance. For example, packet classification techniques have been applied in routing 
technology that exploits the behavior of packet train to accelerate packet routing. Packet 
classification techniques have also been applied for other purposes such as quality of service, 
traffic metering, traffic shaping, and congestion management. Such applications may 
^ improve the packet transmission speed across networks. Unfortunately, they do not impact a 
5 host system's (at the destination of the transmitted packets) capability in re-assembling the 

received packets coming from a plurality of underlying communication sessions. 
^ [0008] A gigabit Ethernet technology known as 'jumbo frames' attempted to improve 

the performance at a destination. It utilizes "jumbo frames" that increases the maximum 
packet size from 1518 bytes (the Ethernet standard size) to 9022 bytes. The goal is to reduce 
the data units transmitted over the communications media and subsequently a network node 
may consume fewer CPU resources (overhead) for the same amount of data-per-second 
processed when "jumbo frames" are used. However, data units that are merged to form a 
larger unit are not classified. As a consequence, at destination, a host system may still need 
to classify packets before they can be used to re-assemble the data of specific sessions. Due 
to that, the overhead used to correctly recover the original data streams may still remain high. 
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BRIEF DESCMPTION OF THE DRAWINGS 
[00091 The present invention is further described in terms of exemplary embodiments, 
which will be described in detail with reference to the drawings. These embodiments are non- 
limiting exemplary embodiments, in which like reference numerals represent similar parts 
throughout the several views of the drawings, and wherein: 

[0010] Fig. 1 depicts a high level architecture which supports classification based 
packet bundle generation and transfer between an I/O controller and a host, according to 
embodiments of the present invention; 

O 

5 [0011] Fig. 2 depicts the internal structure of an VO controller, in relation to a host, 

I that is capable of grouping packets into a bundle based on classification, according to 
OS 

^ embodiments of the present invention; 

O [0012] Fig. 3 shows an exemplary construct of a packet bundle descriptor, according 

^ to an embodiment of the present invention; 

[0013] Fig. 4 shows an exemplary content of a packet bundle descriptor, according to 
an embodiment of the present invention; 

[0014] Fig. 5 depicts the internal structure of a packet grouping mechanism, according 
to an embodiment of the present invention; 

[0015] Fig. 6 is an exemplary flowchart of a process, in which a packet bundle is 
generated based on packet classification and transferred from an I/O controller to a host for 
processing, according to embodiments of the present invention; 

[0016] Fig. 7 is an exemplary flowchart of an I/O controller, according to an 
embodiment of the present invention; and 
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[0017] Fig. 8 is an exemplary flowchart of a host, according to an embodiment of the 
present invention. 



DETAILED DESCRIPTION 

[0018] The processing described below may be performed by a properly prograntmied 
general-purpose computer alone or in connection with a special purpose computer. Such 
processing may be performed by a single platform or by a distributed processing platform. In 
addition, such processing and functionality can be implemented in the form of special purpose 
hardware or in the form of software being run by a general-purpose computer. Any data 
handled in such processing or created as a result of such processing can be stored in any 
memory as is conventional in the art. By way of example, such data may be stored in a 
temporary memory, such as in the RAM of a given computer system or subsystem. In 
addition, or in the alternative, such data may be stored in longer-term storage devices, for 
example, magnetic disks, rewritable optical disks, and so on. For purposes of the disclosure 
herein, a computer-readable media may comprise any form of data storage mechanism, 
including such existing memory technologies as well as hardware or circuit representations of 
such structures and of such data. 

(0019] Fig. 1 depicts a high level architecture 100 that supports classification based 
packet bundle generation and transfer between an I/O controller 1 10 and a host 140, according 
to embodiments of the present invention. Upon receiving packets, the I/O controller 1 10 
activates a classification based packet transferring mechanism 120 to classify received packets 
according to some classification criterion, group classified packets into packet bundles, and 
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then transfer the packet bundles to the host 140 at appropriate times. Upon receiving a 
packet bundle, the host 140 processes the packet bundle as a whole. 

[00201 A packet bundle 1 30 is transferred from the I/O controller 1 10 to the host 140 
via a generic coimection. The I/O controller 1 10 and the host 140 may or may not reside at a 
same physical location. The connection between the I/O controller 1 10 and the host 140 may 
be realized as a wired connection such as a conventional bus in a computer system or a 
peripheral component intercoimect (PCI) or as a wireless connection. 

[0021] The classification-based packet transferring mechanism 120 organizes packets 
^ into packet bundles, each of which may comprise one or more packets that are uniform with 
respect to some classification criterion. For example, the classification-based packet 
transferring mechanism 120 may classify received packets according to their session numbers. 

m 

In this case, packets in a single packet bundle all have the same session number. 

3 

P [0022] An optional "classification ID" may be assigned to this packet bundle and 

I z 

^ provided to the host. The classification-based packet transferring mechanism 120 may classify 
^ received packets into one of a fixed number of sessions. If the number of sessions being 
received exceeds the number of sessions that the classification-based packet transferring 
mechanism 120 can indicate, one or more sessions may be meirked with the same session 
identification. 

[0023] When the packet bundle 130 is transferred to the host 140, a packet bundle 
descriptor may also be transferred with the packet bundle 130 that specifies the organization 
of the underlying packet bundle. Such a packet bundle descriptor may provide information 
such £is the number of packets in the bundle and optionally the session number of the bundle. 
The descriptor may also include information about individual packets. For example, a packet 
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bundle descriptor may specify the length of each packet. The information contained in a 
packet bundle descriptor may be determined based on application needs. 

[0024] When a packet bundle is constructed from classified packets, the classification- 
based packet transferring mechanism 120 determines an appropriate timing to transfer the 
packet bundle. When there are a plurality of packet bundles ready to be transferred, the 
classification-based packet transferring mechanism 120 may also determine the order in 
which packet bundles are transferred according to some pre-specified conditions. For 
example, the classification based packet transferring mechanism 120 may determine the order 
of transferring based on the priority tagging of the underlying packets. It may schedule a 
packet bundle whose packets have a higher priority to be transferred prior to another packet 
bundle whose packets have a lower priority. The classification based packet transferring 
mechanism 120 may also transfer the packet bundles into multiple, separate, and predefined 
receive queues based on the classification and/or priority of the packet bundles. 

[0025] Fig. 2 depicts the internal structure of the I/O controller 1 1 0 in relation to the 
host 140, according to embodiments of the present invention. The I/O controller 1 1 0 
comprises a packet receiver 210, a packet queue 220, a packet queue allocation mechanism 
230, and the classification-beised packet transferring mechanism 120 which includes a packet 
classification mechanism 240, a transfer scheduler 250, and a packet grouping mechanism 
260. The packet queue allocation mechanism 230 may allocate one or more packet queues 
as storage space for received packets. Upon intercepting incoming packets, the packet 
receiver 210 buffers the received packets in the packet queue 220. 

[0026] The packet queue 220 may be implemented as a first in and first out (FIFO) 
mechanism. With this implementation, packets in the FIFO may be accessed from one end of 
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the queue (e.g., front end) and the incoming packets are buffered from the other end of the 

queue (e.g., rear end). In this way, the packet that is immediately accessible may be defined 

as the one that has been in the queue the longest. When the packet receiver 2 1 0 intercepts 

incoming packets, it populates the received packets in the packet queue 220 by inserting the 

packets to the rear end of the packet queue 220. The packet queue 220 may also be realized 

as a collection of FIFOs. 

[0027] The packet queue 220 may be realized either within the I/O controller 1 10 (as 

shown in Fig. 2) or within the memory of the host 140 (not shown). The packet queue 220 

2 provides a space for packet look ahead (will be discussed later) and for manipulating the 
□ 

^ received packets, including re-ordering the packets according to some classification criterion. 
The size of the packet buffer 220 may be determined based on application needs and such 

m 

system configuration factors as, for example, speed requirements. 
O [0028] The classification-based packet transferring mechanism 1 20 may access the 

J received packets from the front end of the packet queue 220. To classify received packets 
^ according to, for example, session numbers, the classification-based packet transferring 

mechanism 120 may dynamically determine a session number for classification purposes from 
a buffered packet that is immediately accessible in the front of the packet queue 220. Such a 
session number may be extracted from the buffered packet. 

[0029] With a classification criterion (e.g., a session number), the packet classification 
mechanism 240 may look ahead of the received packets buffered in the packet queue 220 £ind 
classifying them according to the session nimiber. The size of the packet queue 220 may 
constrain the scope of the classification operation (i.e., how far to look ahead in the packet 
stream) and may be determined based on particular application needs or other system 
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configuration factors. For instance, assume an I/O controller is operating at a speed of one 
gigabits-per-second, then one (1) 1 500 byte packet can be received every 1 2 usee. Further 
assume that an inter-packet-gap is around 24 usee between packets of the same network 
session. Under such operational environment, the size of the packet queue 220 may be 
required to be big enough to store and classify at least four (4) 1500 byte packets (a total of 
6000 b3^es) simultaneously to support the speed requirement. 

[0030] As mentioned earlier, the packet queue 220 may be realized differently. For 
example, it may be implemented as an on-chip FIFO within the I/O controller 110. In this 
^ case, the above described example will need a packet buffer (or FIFO) of at least 6000 bytes. 
J Today's high-speed Ethernet controllers can adequately support 32K or larger on-chip FIFOs. 

[0031] When the packet queue 220 is implemented within the I/O controller 110, the 
^ packet classification mechanism 240 in the classification-based packet transferring 
P mechanism 120 looks ahead and classifies the packets within the FIFO on the I/O controller. 
^ According to the classification outcome, the order of the received packets may be re-arranged 
^ in the packet queue 220 (e.g., arrange all the packets with a same session number in a 

sequence). To deliver such processed packets to the host 140, the packets are retrieved from 
the queue and then sent to the host 140. 

[0032] If the packet queue 220 is realized on the host 140, the packet classification 
mechanism 240 may perform classification within the memory of the host 140. In this case, 
when the classification is done, to deliver the processed packets to the host 140 for further 
processing, the processed packets may not need to be moved and the host 140 may be simply 
notified of the processed packets in the memory. 
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[0033] When classification is complete, all packets that are classified as a single group 
have, for example, the same session number and are arranged according to, for instance, the 
order they are received. This group of packets may be delivered to the host 140 as one unit 
identified by the session number. The transfer scheduler 250 may determine both the timing 
of the deliver and form (sending the packets fi-om the I/O controller 1 10 to the host 140 or 
sending simply a notification to the host 140) of the delivery. The transfer scheduler 250 
may decide the delivery timing according to the priority associated with the packets, wherein 
such priority may be tagged in the packets. A packet group with a higher priority may be 
^ delivered before another packet group that has a lower priority. 

^ [0034] When there are multiple FIFOs, the transfer scheduler 250 may also schedule 

2 the transfer of classified packets from different FIFOs also through priority scheduling. In 

m 

^ addition, an on-going transfer of a group of packets that has lower priority packets may be 

s 

S pre-empted so that another group of packets that has higher priority packets can be transferred 
to the host 140 in a timely fashion. The transfer of the pre-empted group may be restored 

2 after the transfer of the higher priority group is completed. 

[0035] The packet receiver 210 and the mechanisms such as the packet classification 
mechanism 240 and the packet grouping mechanism 260 may share the resource of the packet 
queue 220, The process of populating the buffered packets and the process of processing 
these packets (e.g., classifying and grouping) may be performed asynchronously. For 
example, the packet receiver 210 may push received packets into a FIFO and the packet 
classification mechanism 240 may pop packets fi-om the same FIFO. 

[0036] When a transfer schedule is determined, the transfer scheduler 250 notifies the 
packet grouping mechanism 260, which subsequently generates a packet bundle 130 with a 
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corresponding packet bundle descriptor. The packet bundle 130 is a collection of packets 
that are uniform in the sense that they ail have the same characteristic with respect to some 
classification criterion (e.g., all have the same session number, or hash result of session 
nimiber or other fields). The packets in a packet bundle may be arranged in the order they 
are received. The corresponding packet bundle descriptor is to provide information about the 
underlying packet bundle. Such information facilitates the host 140 to process the imderlying 
packet bundle. 

[0037] Fig. 3 shows an exemplary construct 300 of a packet bundle descriptor, 
according to an embodiment of the present invention. A packet bundle descriptor may 
comprise an overall bundle descriptor 310 and a collection of packet descriptors 320, 330, . . . , 
^ 340. The bimdle descriptor 310 may include information about the organization of the 

m 

^ underlying packet bundle such as the number of packets. A packet descriptor may provide 

5 

p information related to each individual packet such as the packet length. 

;= [0038] Fig. 4 shows exemplary content of the overall bundle descriptor 310, according 

to an embodiment of the present invention. The overall bundle descriptor 310 may specify 
the number of packets 410 contained in the underlying packet bundle and some identifying 
characteristics associated with the packet bundle such as a session identification 450 and a 
priority level 480. The host 140 may use such information during processing. For example, 
the host 140 may update an existing session using a received packet bundle according to the 
session number provided in the corresponding packet bundle descriptor. Based on the 
number of packets 410, the host 140 may, for instance, update the corresponding existing 
session with a correct number of total number of packets without having to process each 
individual packets in the bundle. 
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[0039] The packet descriptors 320, 330, . 340 are associated with individual packets 
in a packet bundle. They may include such information as packet identification (ID) 420, 
packet status 425, packet length 430, packet buffer address 435, or out-of-order indicator 440. 
For example, the packet ID 420 identifies a packet in a packet bundle using a sequence 
number identifying the position of the packet in the bundle. 

[0040] To generate a packet bundle and its corresponding packet bundle descriptor, 
the packet grouping mechanism 260 may invoke different mechanisms. Fig. 5 illustrated an 
exemplary internal structure of the packet grouping mechanism 260. It includes a packet 
bundle generator 510 and a packet bimdle descriptor generator 520. The former is 
responsible for creating a packet bundle based on classified packets and the latter is 
responsible for constructing the corresponding packet bundle descriptor. 

[0041] The transfer scheduler 250 delivers a packet bundle to the host 140 with proper 
description at an appropriate time. The delivery may be achieved by notifying the host 140 
that a packet bundle is ready to be processed if the packet queue 220 is implemented in the 
host's memory. Alternatively, the transfer scheduler 250 sends the packet bundle to the host 
140. Whenever a packet bundle is delivered, the transfer scheduler 250 sends the 
corresponding packet bundle descriptor 300 to the host 140. 

[0042] The host 140 comprises a notification hzindler 270, a packet bundle processing 
mechanism 280, and a session update mechanism 290. The notification handler 270 receives 
and processes a notification from the I/O controller 1 1 0. Bzised on the notification, the 
packet bundle processing mechanism 280 further processes the received packet bundle. 
Since all the packets within a packet bundle are similar, the packet bundle processing 
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mechanism 280 treats the bundle as a whole. Furthermore, the session update mechanism 
290 utilizes the received packet bundle by its entirety to update an existing session. 

[0043] Fig. 6 is an exemplary flowchart of a process, in which a packet bundle is 
generated based on packet classification and transferred from the I/O controller 1 10 to the 
host 140, according to embodiments of the present invention. Packets are received first at 
6 1 0. Such received packets are populated or buffered at 620 in the packet queue 220. The 
buffered packets are subsequently classified at 630. The transfer scheduler 250 then 
determines, at 640, which classified group of packets is to be transferred next. 

[0044] According to a transfer schedule, a packet bundle and its corresponding packet 
bundle descriptor are generated, at 650, based on classified packets and then sent, at 660, to 
the host 140. Upon receiving, at 670, the packet bundle and the corresponding packet bundle 
descriptor, the host 140 processes, at 680, the packet bundle according to the information 
contained in the corresponding packet bundle descriptor. 

[0045] Fig. 7 is an exemplary flowchart of the I/O controller 1 10, according to an 
embodiment of the present invention. Packets are received first at 71 0 and populated, at 720, 
in the packet queue 220. To classify buffered packets, a session nimiber is identified, at 730, 
as a dynamic classification criterion. Based the classification criterion, the packet 
classification mechanism 240 classifies the buffered packets at 740. The transfer scheduler 
250 then schedules, at 750, to transfer a packet bundle according to some pre-defined 
criterion. When a transfer decision is made, the packet grouping mechanism 260 generates, 
at 760 and 770, a packet bimdle based on classified packets and a corresponding packet 
bundle descriptor. Such generated packet bundle and its descriptor are then transferred, at 
780, to the host 140. 
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[0046] Fig. 8 is an exemplary flowchart of the host 140, according to an embodiment 
of the present invention. Upon receiving a packet bundle and its corresponding packet 
bundle descriptor at 810, the host 140 parses, at 820, the packet bundle descriptor to extract 
useful information. To update an appropriate session using the packets in the received packet 
bundle, the host 140 identifies, at 830, the session number of the packet bundle. Based on the 
session number, the host 140 updates an existing session using the received packet bundle. 

[0047] While the invention has been described with reference to the certain illustrated 
embodiments, the words that have been used herein are words of description, rather than 
^ words of limitation. Changes may be made, within the purview of the appended claims, 

2 

^ without departing from the scope and spirit of the invention in its aspects. Although the 

5=5 

feO invention has been described herein with reference to particular structures, acts, and materials, 

m 

lO the invention is not to be limited to the particulars disclosed, but rather can be embodied in a 

e 

O wide variety of forms, some of which may be quite different from those of the disclosed 

^ embodiments, and extends to all equivalent structures, acts, and, materials, such as are within 

^ the scope of the appended claims. 
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